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METHOD AND APPARATUS FOR DETERMINING 
UNBOUNDED DEPENDENCIES DURING SYNTACTIC 

PARSING 

ABSTRACT OF THE DISCLOSURE 
A method is provided for identifying non- 
local relationships between licensing elements in a 
text segment and a word or phrase external to the 
text segment during a syntactic parse. Under the 
method, certain syntactic rules for combining words 
or phrases with text segments indicate that there is 
a possibility that the word or phrase being combined 
with the text segment will fill a gap in a 
relationship within the text segment. Based on this 
possibility, the text segment is searched to 
determine if there are any unfilled gaps in the text 
segment. Under some embodiments, if an unfilled gap 
is found, the location of the gap and the role the 
word or phrase plays in the gap are stored in a data 
structure associated with the syntactic node formed 
by combining the word or phrase with the text 
segment . 


